#define _CRT_SECURE_NO_WARNINGS 1
#include "tree.h"
void test()
{
	tree* root = NULL;
	push(&root, 50);
	//adjust(&root, 50);
	push(&root, 55);
	//adjust(&root, 55);
	push(&root, 54);
	//adjust(&root, 54);
	push(&root, 46);
	//adjust(&root, 46);
	push(&root, 41);
	//adjust(&root, 41);
	push(&root, 48);
	//adjust(&root, 48);
	push(&root, 59);
	//adjust(&root, 59);
	push(&root, 60);
	//adjust(&root, 60);
	push(&root, 70);
	tree* ret = find(root, 59);
	tree* tem = find(root, 55);
	adjust(&ret, 70);
	tem->right = ret;
	print(root);
}
int main()
{
	test();
	return 0;
}